SMALL OIRQUITSCOUFCTON >=> S 


Boolean Expression Parser 


R. Sridhar 


Given a Boolean expression or its minterms, the program 
described here prints the simplified (‘reduced’ or ‘parsed’) 
expression. 

Anyone who's ever designed a fairly complex digital circuit 
will know that what looks like a tangled network of logic gates 
and inverters may often be simplified by writing down every- 
thing that happens in the circuit in the form of Boolean expres- 
sions and then discovering that these can often be condensed 
in a way that allows your to actually cut down on the number 
of ICs to be used! The program is also useful if you need to 
design logic with nothing more front of you than a large truth 
table describing the functionality. 

The program was written to run under DOS which means that 
it is not particularly user friendly but then again it’s free! 
Boolean equations may be entered in two ways. One is to sim- 
ply enter the equation, the other, to define the minterms. The 
first method is fairly straightforward. The use of brackets is 
not allowed. An inverted signal is entered by adding an apos- 
trophe (‘) behind it, for example, AB becomes AB’, and AB is 
entered as A'B’. The minus sign (—) is used to terminate the 
entry. 

The use of minterms is practical if the Boolean equation is not 
available, but you do have a truth table. Using this method you 
mark those positions in the truth able that should use a out- 
put to become ‘1’. The value —1 is used to terminate the entry. 
Next, the program will ask you how many variables should be 


used. 
An example may help to explain the method. The table below 
has to be entered into the program by typing 


1[Enter]3[Enter]-1[Enter] 


and then replying ‘3’ to the number of variables prompt (we 
need A, B and C). 





























A B C | OUT 
0 0 0 0 
0 0 l l 
0 l 0 0 
0 l | l 
| 0 0 0 
| 0 l 0 
| | 0 0 
| l l 0 

















After a valid entry the program will print the simplified 
Boolean expression on the screen. 
The program executable code as well as the source code writ- 
ten in C++ may be obtained from the Free Downloads section 
at the publishers’ website, www.elektor-electronics.co.uk. The 
file number is 020391-11, see month of publication. 
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